class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count = 0;
        while (n) {
        	if (n % 2)
        		++count;
        	n >>= 1;
        }
        return count;
    }
};